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(57) Abstract: The invention relates to a method for determining a value given to the totality of specific parameters of a system using 
the values of the totality of measuring parameters of said system which is associated to a unit for providing with a probability value 
for any combination of values of the specific parameters. The inventive method consists in determining the value of each parameter 
and in constructing the representation of probability distribution of all possible combination of values of the specific parameters 
pertaining to determine values. The totality of combinations is divided into a number of first totalities of combinations. Each first 
totality can be divided into a number of second totalities in a similar manner and so on, a probability value being attributed to each 
totality. Said method also consists in selecting the totalities of values of the specific parameters using the constructed representation 
of probability distribution. 

[Suite sur la page suivante] 



WO 2W4/013714 A2 IDIIHI 



(84) Etats designes (regional) : brevet ARIPO (GH, GM, KE, 
LS, MW, MZ, SD, SL, SZ, TZ, UG, ZM, ZW), brevet 
eurasien (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM), brevet 
europeen (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, 
FR, GB, GR, HU, IE, IT, LU, MC, NL, PT, RO, SE, SI, SK, 
TR), brevet OAPI (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, 
GW, ML, MR, NE, SN, TD, TG). 



Publiee : 

— sans rapport de recherche Internationale, sera republiee 
des reception de ce rapport 

En ce qui conceme les codes a deux lettres et autres abrevia- 
tions, se referer aux "Notes explicatives relatives aux codes et 
abreviations "figurant au debut de chaque numero ordinaire de 
la Gazette du PCX. 



(57) Abrege : L' invention concerne un proc&te de determination de la valeur a donner a un ensemble de parametres specifiques d' un 
sy steme a partir des valeurs d'un ensemble de parametres de mesure de ce systeme, le systeme etont associy a un moyen pour fournir 
une valeur de probability pour toute combinaison de valeurs des parametres specifiques. Le proc6de comprend les Stapes suivantes 
: relever la valeur de chaque parametre de mesure ; construire une representation de la distribution de probability de toutes les 
combinaisons possibles de valeurs des parametres specifiques correspondant aux valeurs relevees, l'ensemble des combinaisons 6tant 
divis6 en plusieurs premiers ensembles de combinaisons, chaque premier ensemble pouvant se diviser en plusieurs second ensembles 
de facon similaire et ainsi de suite, une valeur de probability Stant affectee a chaque ensemble ; choisir une des combinaisons de 
valeurs des parametres specifiques a partir de la representation de la distribution de probability prycydemment construite. 
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PROCEDE DE DETERMINATION DE LA VALEUR A DONNER A DIFFERENTS 

PARAMETRES D'UN SYSTEMS 

La presente invention concerne un precede de 
determination de la valeur a dormer a un ensemble de parametres 
dits specif iques d'un systeme a partir des valeurs d'un ensemble 
de parametres dits de me sure du systeme. 
5 Un tel procede peut etre utilise pour commander divers 

syst ernes tels qu'un systeme de reconnaissance de caracteres, un 
systeme de diagnostic de panne de composants electriques, un 
systeme d 1 evaluation d'un cout de transport... 

La figure 1 represente un exemple de systeme utilisant 

10 un tel procede. Une voiture 1 tente de suivre un camion 2, la 
voiture et le camion etant des modeles reduits evoluant sirr une 
surface plane sans obstacles. La voiture est equipee d'une 
camera 3 et d'un systeme de commande autonome. Le systeme de 
ccHtiinande a pour fonction de definir a intervalles reguliers, par 

15 exenple toutes les 100 ms, la direction et la vitesse que doit 
prendre la voiture 1, ainsi que 1 1 inclinaison de la camera de 
fagon que le camion reste en permanence dans le champ de vision 
de la camera. 

A un instant donne to, 1© systeme de commande estime 
2 0 ou sera le camion 100 ms plus tard # a un instant t^. Dans le cas 
oH le camion se deplace ef fectivement camme prevu, celui-ci sera 
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a la position estimee Pe (t x ) , au centre de 1 1 image 4 que la 
camera va prendre a 1' instant t x . Toutefois de fagon generale, 
le camion se trouvera a une position mesuree Pm(ti) distincte de 
Pe(t!). La position Pm^) est decalee en x et y par rapport a 
Pe(ti) selon un decalage horizontal c x et un decalage vertical 
cy. Le decalage horizontal c x indique si le camion s'est 
davantage deplac§ vers la gauche ou vers la droite. Le decalage 
vertical c y indique si le camion a accelere ou ralenti. 

La figure 2A est une vue de cote de la voiture 1 se 
deplagant a la vitesse v munie de la camera 3 et represente 
1« angle d' inclinaison verticale Oy de l'axe de la camera. La 
figure 2B est une vue de dessus de la voiture 1, et represente 
1' angle d' inclinaison horizontale Ofo de l'axe de la camera, 
ainsi que 1" angle de rotation a rot des roues de la voiture 1. 

La figure 3 represente une configuration possible de 
la voiture 1 et du camion 2, a 1' instant t 1# le camion 2 etant a 
la position Pm(t x ) de la figure l. II semblerait done que le 
camion aille vers la droite (hypothese a) . Le camion peut aussi 
aller tout droit et accelerer (hypothese b) . Le camion peut 
aussi repartir vers la gauche (hypothese c) . On considerera par 
la suite" que le camion n'a que ces trois possibilites et n'est 
susceptible que d' aller vers l'une des trois positions estimees 
Pe(t 2 )a, Pe(t 2 )b et Pe(t 2 )c. 

Le systeme de commande de la voiture doit alors 
decider si la voiture doit prendre la direction d x permettant de 
rejoindre le camion Pe(t 2 )c ou si elle va prendre la direction 
d 2 permettant de rejoindre le camion en position Pe(t 2 )a ou 
Pe(t 2 )c. Les trois possibilites Pe(t 2 )a, Pe(t 2 )b, Pe(t 2 )c etant 
a priori equiprobables , le choix de la direction d 2 semble etre 
le plus judicieux car il couvre un plus grand nombre de 
possibilites, et on consid§rera par la suite que d 2 a ete 
choisi . 

Le systeme de commande doit en suite choisir 
d'augmenter ou de diminuer la vitesse v de la voiture 1. 
L 1 analyse de l 1 image permet de penser que le camion a accelere 
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car il se trouve sur le haut de 1' image. Une premiere decision 
pourrait §tre de demander une acceleration de la voiture. 
Cependant, le systeme de commande a choisi d'aller dans la 
direction d 2 et il est possible que le camion tourne doucement 
vers la droite pour se retrouver dans la position du camion 
Pe(t 2 )a. Connaissant cette probability, il semble alors 
judicieux de ne pas trop accelerer de fagon a ne pas entrer en 
collision avec le camion. 

Le systeme de commande definit de meme les angles 
et ah a donner a la camera en fonction des decisions 
precedemment prises et de 1' estimation du deplacement futur du 
camion. 

Le systeme de commande de la voiture 1 doit §tre 
capable de definir les nouvelles valeurs des parametres v, c^ot, 
civ et afc, avec un calculateur et une memoire de petites tallies 
et de faibles couts. De plus, il est necessaire que le systeme 
de commande prenne des decisions rapidement, toutes les 100 ms. 
Le systeme de commande doit aussi traiter un grand nombre de 
parametres de mesure c x , cy et de parametres specif iques ou plus 
precisement de commande, v, o^t, cv, a h afin de pouvoir prendre 
des decisions efficaces qui permettent de suivre le camion 
quelle que soit sa trajectoire. 

La realisation d'un systeme de commande necessite de 
definir au prealable les interdependences entre les parametres. 
Ainsi dans l'exemple decrit ci-dessus, le choix de 1* angle 
d'inclinaison borizontale a h et de 1' angle de rotation o^t 
depend du decalage horizontal c x mesure ; le choix de 1' angle 
d'inclinaison verticale Oy. et le choix de la vitesse v dependent 
du decalage vertical cy mesure. De plus, 1- angle <x h et 1' angle 
o rot sont dependants l'un de 1' autre sinon le camion risque de 
sortir du champ de vision de la camera, la voiture ne pouvant 
alors plus suivre le camion. De mime, la vitesse v et 1' angle otv 
sont dependants l'un de 1' autre, 1' angle cv devant etre adapte a 
la vitesse et vice versa. 
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Un module de la distribution de probabilite conjointe 
de 1' ensemble des parametres du systeme est def ini a partir d'un 
ensemble de distributions de probability independantes definies 
pour chac une des interdependences prealablement identifiees. 
Ainsi, la probabilite p(v, a^t, (V, a h , c x , c y ) pour qu'une 
combinaison donnee de valeurs de tous les parametres soit 
possible et astucieuse, peut etre definie pour 1' exemple decrit 
ci-dessus par la formule suivante: 

P(V, (Xjrot, Ctv, ah, C x , Cy) = 

p(c x )p(c y )p(a h /c x )p(a v /o y )p(a rot /a h )p(v/av) (D 
ou pfcx) est la probabilite pour que le decalage horizontal 
ait une valeur donnee, p(Cy) est la probabilite pour que le 
decalage vertical Cy ait une valeur donnee, p(<Xh/c x ) est la 
probabilite d' avoir un angle d ' inclinaison horizontal ah 
connaissant le decalage c^, ptc^/cy) est la probabilite d» avoir 
un angle d 1 inclinaison vertical Ov connaissant le decalage cy, 
pfOrot/oh) est la probabilite d' avoir un angle de rotation a^t 
connaissant 1' angle a h , et p(v/cv) est la probabilite d' avoir 
une vitesse v connaissant 1' angle c^. 

Les probabilites simples, non conditioruielles, telles 
que p(c x ) , peuvent etre definies par une fonction analytique, 
par exemple p (c x ) = (valeur absolue de k/c x ) ou k est une 
constante de normalisation. De m&ne, les probabilites 
conditionnelles, telles que p(ot h /c x ) peuvent etre definies par 
une famille de fonctions analytiques, pouvant etre par exemple 
des gaussiennes centrees sur la valeur c x . 

Les probabilites simples, p(c x ), ou conditionnelles, 
p(a h /c x ), peuvent aussi tee calculees a partir d'une base de 
donnees repertoriant le nombre de fois ou un decalage horizontal 
c x ou un couple de valeurs (a h , c x ) a ete observe par exemple 
lors d'une phase d'apprentissage. 

Le modele de la distribution de probabilite conjointe, 
les fonctions analytiques et les bases de donnees sont mis en 
memoire. Apres une prise d' image a un instant tj_, le systeme de 
commande doit decider de la valeur a donner a chaque parametre 
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de commande v, o^t, a h a partir des valeurs relevees pour 

chaque parametre de mesure a. 1' instant ti, Cy± et Cyi- Le 
systeme choisit dans un premier temps un couple de valeurs 
(orot' v ^ la suite 1' autre couple de valeurs a n ) . 

Seul le choix d'un couple (a ro t» v > sera decrit, le choix d'un 
couple a h ) etant effectue de facon identique. La 

probability ptotrot^/cxi^yi) pour que le choix d'un couple 
(Oj-otfV) soit pertinent connaissant les valeurs de decalage c^i 
et Cyi peut §tre calculee selon la f ormule suivante : 

P< a rot' v/c xi' C yi ) = l Z P^'Vt^v'V'xi'V (2) 

a v' a h 

ou Z est une constante de normalisation. 

Les systemes de commande existants capables de choisir 
un couple (<tr 0t: ,v) a partir de la distribution de probabilite 
des couples sont de deux sortes. Les premiers effectuent un 
choix d'un couple (Oro^v) directement a partir de la f ormule 
(2) . Les seconds construisent , prealablement au choix d'un 
couple (cirot^v), une representation de la distribution de 
probability des couples. 

Parmi les premiers systemes, on peut citer les 
methodes dites d ' optimisation qui recherchent la probabilite 
maximale et choisissent le couple correspondant . Or, il peut 
etre preferable de choisir un couple ne presentant pas un 
maximum de probabilite. Par exemple, dans le cas ou la 
distribution de probability presente plusieurs maximums pour 
deux couples (0^,1^1) et (Orot^-^). il P^t etre pertinent 
de choisir un couple ayant une vitesse intermediaire entre v x et 
v 2 et un angle de rotation compris entre c^ot,! et ctxot^- 
D'autres methodes telles que la methode METROPOLIS (voir "Monte 
Carlo simulation and numerical integration" de J.Geweke de 
1996) , effectuent un tirage aleatoire d'un couple directement a 
partir de la f ormule (2) . Ces methodes mettent en oeuvre des 
algorithmes de calcul pour la plupart tres complexes et 
utilisent des calculateurs puissants. Ces methodes necessitent 
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de plus un temps de calcul important, incompatible avec 
certaines utilisations telles que celle decrite en figure 1. 

Parrai les seconds systemes, certaines methodes 
utilisent une representation dite tabulaire de la distribution 
de probabilite . Cette representation tabulaire consiste a 
memoriser pour chaque couple (Oxot^v) , la probabilite 
P(arot' v /cxi,Cyi) obtenue pour les decalages c xi , Cyi mesures a 
1' instant ti- Le choix d'un couple peut consister ensuite a 
prendre le couple de probabilite maximale, ou a effectuer un 
tirage aleatoire d'un couple a partir des donnees memorisees. 

Dans le cas ou les parametres etudies sent norribreux, 
ou quand un parametre peut prendre de nombreuses valeurs, le 
temps de Calcul des probabilites de chaque couple (Orofv) 
devient rapidement tres grand. La taille de la memoire utilisee 
pour stocker la representation tabulaire peut elle aussi devenir 
rapidement prohibitive. 

Une representation de la distribution de probabilite, 
connue sous le nom de "melange de gaussiennes" consiste a 
. model iser la distribution par un ensemble de gaussiennes, chaque 
gaussienne etant definie a partir d'une valeur de probabilite 
maximale Au prealable, une methode d' optimisation est utilisee 
pour identifier les couples (<x rot ,v) de probabilites maximales. 
Les couples sont ensuite repartis dans des groupes contenant 
plus ou moins de couples selon que les couples ont ou non des 
valeurs c^ot et v proches des maximums identifies. Une valeur de 
probabilite est calculee pour chaque groupe, les valeurs de 
probability formant des gaussiennes autour des probabilites 
maximales. Le choix d'un couple est ensuite effectue par tirage 
aleatoire ou recherche du couple de probability maximale. 

Cette methode permet d' avoir une representation plus 
ou moins precise en fonction de la place memoire disponible. 
Cependant, une augmentation de la precision de la representation 
necessite de refaire la repartition des couples et le calcul des 
probabilites de chaque groupe. De plus, la modelisation de la 
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distribution de probability par un ensemble de gauss iennes n'est 
pas adequate pour tous les systemes . 

Un ob jet de la presente invention est de prevoir un 
procede de determination des valeurs a donner a un ou plusieurs 
parametres specif iques d'un systeme connaissant un ou plusieurs 
parametres de mesure, dans le cas ou le nombre de parametres est 
tres grand et/ou dans le cas ou certains des parametres peuvent 
prendre un grand nombre de valeurs. 

Un autre objet de la presente invention est de prevoir 
un procede de determination des valeurs a donner a tous les 
parametres specif iques d'un systeme dans un intervalle de temps 
pouvant etre tres court. 

Un autre objet de la presente invention est de prevoir 
un tel procede de determination utilisant une memoire de taille 
variable et eventuellement tres petite. 

Un autre objet de la presente invention est de prevoir 
un tel procede de determination utilisant un dispositif de 

calcul simple. 

Pour atteindre ces objets, la presente invention 
prevoit un procede de determination de la valeur a donner a un 
ensemble de parametres specif iques d'un systeme a partir des 
valeurs d'un ensemble de parametres de mesure de ce systeme, 
chacun des parametres pouvant prendre un nombre fini de valeurs, 
le systeme etant associe a. un moyen pour fournir une valeur de 
probabilite pour toute combinaison de valeurs des parametres 
specif iques, ladite valeur de probabilite etant d'autant plus 
elevee que le choix de la combinaison consideree est pertinent 
connaissant la valeur des parametres de mesure, le procede 
comprenant les etapes suivantes : 

relever la valeur de chaque parametre de mesure ; 

construire une representation en forme d'arbre de 
la distribution de probability de toutes les combinaisons 
possibles de valeurs des parametres specifiques correspondent 
aux valeurs relevees, 1« ensemble des combinaisons, const ituant 
une premiere branche, etant divise en plusieurs sous -ensembles 
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de combinaisons, constituant des deuxiemes brandies, chaque 
sous-ensemble regroupant des combinaisons ayant des valeurs de 
parametres specif iques proches, chaque deuxieme branche pouvant 
se diviser en plusieurs troisiemes branches de fagon similaire 
et ainsi de suite, une valeur de probabilite etant affectee a 
chaque branche, cette valeur de probabilite etant celle obtenue 
pour une des combinaisons de la branche consid£r6e ou pour une 
des combinaisons d'une des branches dont est issue la branche 
considSree ; 

choisir selon un critere de selection pred6f ini une 
des combinaisons de valeurs des parametres specif iques a partir 
de la representation de la distribution de probability en forme 
d'arbre precedemment construite, 

Selon un mode de mise en oeuvre d'un tel procede, les 
branches issues de la division d f une mSme branche sont au noiribre 
de deux et contiennent le meme nombre de combinaisons, la 
premiere branche se divisant en deux deuxiemes branches, chaque 
deuxieme branche pouvant se diviser en deux troisiemes branches 

et ainsi de suite. 

Selon un mode de mise en oeuvre d'un tel procede, la 
division d'une branche en deux branches corrprend les etapes 
suivantes : 

a) choisir une combinaison dif ferente des combinaisons 
ayant dej§. servi a definir la valexor de probabilite des branches 
existantes et calculer la probabilite de cette combinaison 
choisie ; 

b) diviser la branche dite "mere" contenant la 
combinaison choisie en deux branches dites "f illes" ; et 

dans le cas ou la corribinaison choisie et la 
combinaison "mere" ayant servi a dSfinir la valeur de 
probabilite de la branche mere appartiennent a la meme branche 
fille, attribuer aux deux branches f illes la valeur de 
probability de la branche mere et diviser la branche fille 
contenant la combinaison choisie en reprenant le proced€ a 
l'etape b) , cette branche fille devenant la branche mere, et 
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dans le cas ou la combinaison choisie et la 
combinaison mere n 1 appartierment pas a la meme branche fille, 
attribuer la valeur de probabilite de la combinaison choisie a 
la branche fille contenant la combinaison choisie et attribuer 
la valeur de probability de la combinaison mere a 1' autre 

branche fille. 

Selon un mode de mise en oeuvre d f un tel procede, le 
critere de selection consiste. a choisir une des combinaisons 
presentant la probabilite maximale. 

Selon un mode de mise en oeuvre d'un tel procede, la 
selection d f une combinaison consiste a mettre en oeuvre le 
procSde recursif comprenant les etapes suivantes : 

a) choisir aleatoirement un nombre p compris entre 0 

et 1 ; 

b) calculer la somme des valeurs de probability 
affectees aux deux branches dites f illes issues de la division 
de la premiere branche, et calculer pour chaque branche fille, 
une nouvelle valeur de probabilite £gale au rapport entre la 
valeur de probabilite af fectee a cette branche fille et la somme 
calculee ; 

c) definir deux intervalles de probabilite contigus 
entre 0 et 1, le premier intervalle etant associe & une premiere 
branche fille, ' le second intervalle etant associe a la seconde 
branche fille, le premier intervalle allant de 0 a la valeur de 
probabilite de la premiere branche fille incluse et le second 
intervalle allant de cette valeur de probabilite a 1 ; 

d) identifier dans quel intervalle se trouve le nombre 
p et selectionner la branche fille associee a cet intervalle, et 

r^n<3 ie cas ou la branche fille selectionn§e se 
ramifie en d'autres branches, reprendre le procSde recursif a 
l'€tape a) la premiere branche etant remplacee par la branche 
fille selectionn^e , sinon 

e) choisir vine des combinaisons de la branche fille 

selectionnee • 
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Selon un mode de mise en oeuvre d'un tel procede, le 
critere de selection consiste & choisir une des coiribinaisons 
ayant une valeur de probabilite predetermines ou comprise entre 
deux valeurs de probabilite donnees. 

Selon un mode de mise en oeuvre d'un tel procede, les 
valeurs de probabilite affectees a chaque branche ne sont pas 
normalisees et peuvent §tre superieures a un. 

Selon un mode de mise en oeuvre du procede deer it ci- 
dessus, une ponderation est affect€e a chaque branche, la 
ponderation des branches des demieres ramifications etant egale 
au produit de la valeur de probabilite affectee a cette branche 
et du nombre de coiribinaisons de cette branche, la ponderation 
des autres branches etant egale a la somme des ponderations des 
branches issues de la branche consideree et se trouvant sur le 
niveau de ramification suivant. 

Selon un mode de mise en oeuvre du procSde 
susmentionne, la valeur de probabilite affectee a chaque branche 
peut etre normalisee, la valeur de probabilite normalisee d'une 
branche etant obtenue en divisant la valeur de probabilite de 
cette branche par la ponderation affectee a la premiere branche 
de l'arbre. 

Selon un mode de mise en oeuvre d'un tel procede, le 
choix d'une combinaison est effectue en mettant en oeuvre un 
procede produisant des coiribinaisons ayant des valeurs de 
probability Slevees. 

Selon un mode de mise en oeuvre d'un tel procede , la 
representation de la distribution de probabilite de toutes les 
coiribinaisons est memorisee et peut etre affinee ulterieurement 
par la creation de branches supplementaires, ou peut etre 
simplifiee par la suppression de certaines branches. 

Selon un mode de mise en oeuvre d'un tel procede, le 
nombre de valeurs pouvant etre prises par un parametre est 
artificiellement augmente, la valeur de probabilite d'une 
combinaison de valeurs de parametres de commande dont au moins 
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une valeur d'un des parametres correspond a une valeur ajoutee 
est nulle. 

Ces objets / caract&ristiques et avantages, ainsi que 

d'autres de la presente invention seront exposes en detail dans 

la description suivante de modes de realisation particuliers 

faite a titre non-limitatif en relation avec les figures jointes 

parmi lesquelles : 

la figure 1 represente une voiture tentant de suivre 

un camion ; 

la figure 2A illustre une vue de cote de la voiture de 
la figure 1 ; 

la figure 2B illustre vine vue de dessus de la voiture 

de la figure 1 ; 

la figure 3 illustre une configuration possible de la 
voiture et du camion ainsi que trois futures positions possibles 
du camion ; 

les figures 4A a 4G illustrent des etapes d'un precede 
selon la presente invention de construction d'une representation 
d'une distribution de probability ; 

la figure 5 illustre sous forme d'un arbre ramifie les 
etapes des figures 4B 146 ; 

les figures 6A a 6D illustrent deux modes de 
decoupages possibles de l f ensemble des couples (a^, a h ) selon le 
procede de la presente invention ; 

la figure 7 illustre une application du procede de la 
presente invention au diagnostic de panne d'un ensemble de 
coinposants £lectriques ; et 

la figure 8 illustre une application du procede de la 
presente invention a la reconnaissance de chiffres. 

Le proced€ de la presente invention s 1 applique a tout 
systeme defini selon les cri teres enonces ci-aprds. On doit 
decider de la valeur a donner a n parametres spgeifiques XS X a 
XS n du systeme, connaissant les valeurs de n parametres de 
me sure XM^ a 20% correspondent a un etat determine du systeme. 
Chacun des parametres peut prendre un nombre fini de valeurs. 
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Les valeurs des parametres specifiques forment une suite 
continue d'entiers. Les parametres de mesure peuvent §tre des 
variables symboliques , les valeurs possibles pouvant etre jaune, 
bleu, vert et rouge. On modele de la distribution de probability 
conjointe de 1 1 ensemble des parametres du systeme est connu et 
on peut calculer la probabilite p(XS 1# ... ,XS n ,XM, . . . ,XM m ) pour 
qu'une combinaison donnee de tous les parametres 
(XS! , . . . , XS n , XM X , . . . , XMm) soit pertinente . Les f onctions 
analytiques et les bases de donnees utilisees par le modele de 
la distribution de probabilite du systeme sont connues. 

A tout instant, il est possible de rSaliser a partir 
du modele du systeme, une inference consistant a definir la 
distribution de probabilite des combinaisons de valeurs de tout 
ou partie des parametres specifiques, par exexttple (XSx , XS 2 r XSq) , 
bonnaissant les valeurs de tout ou partie des parametres de 
mesure, par exemple (XM 1# XM 3 ) . La probabilite 

p(XS 1 ,XS2 # XS n /XM 1 ,XM 3 ) pour que le choix d'une combinaison 
(XS 1 ,XS 2/ XS n ) soit pertinent connaissant les valeurs des 
parametres de mesure (XM 1 ,XM 3 ) est definie par : 



pCXSj , XS 2 , XS n /XM 1 , XM 3 ) = 

I 2 P CXS 1 ,...,XS n ,XM 1 ,_XM m ) ( 3 ) 

XS3 XS n _j , 
XM 2 ,XM 4 ,...XM m 



ou Z est une constante de normalisation. 

Apres un releve des valeurs des parametres de mesure 
consideres, la presente invention prevoit un precede de 
construction d'une representation de la distribution de 
probabilite des combinaisons de valeurs des k parametres 
specifiques choisis, obtenue pour les valeurs relevSes. Une 
combinaison de valeurs des k parametres choisis sera ci-apres 
appelee "une combinaison" . L 1 ensemble des combinaisons peut etre 
represents par un ensemble de points de finis dans un espace E a 
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k dimensions. La distribution de probability est alors 
representee dans un espace a k+1 dimensions. 

lie precede de construction de la presente invention 
vise a diviser 1' espace E en plusieurs ensembles de points et a 
af fecter une valeur de probability identique a tous les points 
d'un meme ensemble pour obtenir une representation de la 
distribution de probability des combinaisons. 

Une fois la representation de la distribution de 
probability des combinaisons obtenue par le precede de la 
presente invention, le choix d'une combinaison est realise selon 
un de plusieurs cri teres de syiection. 

Les applications du procede de la presente invention 
peuvent etre tr£s diverses comme il apparaltra a la lecture des 
exemples mentionnes. 

Dans une premiere partie, on decrira un procede de 
construction d'une representation de la distribution de 
probability des combinaisons. 

Dans une deuxieme partie, on decrira differents 
critdres de selection. 

Dans une troisi^me partie, on decrira des exemples 
d' application du procede de la presente invention. 
1. PROCEDE DE CONSTRUCTION 

1.1. Principe general 

Le procedy de construction d'une representation de la 
distribution de probability des canfcinaisons consiste a choisir 
succes sivement differentes combinaisons parmi l 1 ensemble des 
combinaisons possibles et a calculer leurs valeurs de 
probability respect ives. Apres chaque choix d'uae combinaison, 
l 1 ensemble de points de 1' espace E contenant la combinaison 
choisie est divise en plusieurs ensembles de points. L 1 ensemble 
de points contenant la combinaison choisie prend la valeur de 
probability de cette combinaison. Les autres ensembles de points 
gardent la valeur de probability qu'ils avaient avant la 
division . 
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Initialement, l'espace E n'est pas divise et tous les 
points de l'espace E prennent la valeur de probabilite pi de la 
premiere combinaison choisie Cx- 

Le choix d'une deuxieme combinaison C 2 , differente de 
la premiere combinaison choisie C 1# entraine une division de 
l'espace E en plusieurs ensembles de points, 1' ensemble de 
points contenant la deuxieme combinaison choisie C 2 prenant la 
valeur de probabilite p 2 de la deuxieme combinaison choisie C 2 , 
les autres ensembles de points prenant la valeur de probabilite 
Pi la premiere combinaison choisie C^. 

Le choix d'une troisieme combinaison C 3 , differente 
des premiere et deuxieme combinaisons choisies C]_ et C 2 , 
entraine la division de 1' ensemble de points "pere" contenant la 
troisieme combinaison choisie C 3 en plusieurs ensembles de 
points "fils", 1' ensemble de points "fils" contenant la 
troisieme combinaison choisie C 3 prenant la valeur de 
probabilite p 3 de la troisieme combinaison choisie, les autres 
ensembles de points "fils" prenant la valeur de probabilite de 
1' ensemble de points "pere", px ou p 2 . 

Le choix d'une eventuelle quatrieme combinaison C 4 , 
differente de celles precedemment choisies, entrainerait a 
nouveau la division de 1' ensemble de points "pere" contenant la 
quatrieme combinaison choisie C 4 en plusieurs ensembles de 
points "fils", 1' ensemble de points "fils" contenant la 
quatrieme combinaison choisie C 4 prendrait alors la valeur de 
probabilite p 4 de la quatrieme combinaison choisie C 4 , et les 
autres ensembles de points "fils" prendrait la valeur de 
probabilite de 1' ensemble de points "pere" Pi, p 2 ° u P3- 

Ce procede de construction peut etre repete autant de 
fois que possible en fonction du temps dont on dispose. La 
representation de la distribution de probabilite sera d' autant 
plus precise que le nombre de combinaisons choisies est grand. 
Contrairement a la creation d'une representation selon la 
methode de "melange de gaussiennes", le procede de construction 
de la presente invention peut etre execute pendant une duree 
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variable, le choix de la duree d' execution pouvant etre adapte a 

chaque systeme. 

Les combinaisons successivement choisies peuvent etre 
obtenues selon un procede pseudo-aleatoire produisant des 
combinaisons reparties uniformement sur l'espace E ou selon un 
procede optimise produisant des combinaisons ayant des valeurs 
de probability elevees. 

Selon un mode de mise en oeuvre du procede de la 
presente invention, chaque ensemble de points "fils", issus de 
la division d'un ensemble de points "pere", comprend un nombre 
identique de combinaisons. 

1.2. Arbre de construction 

La presente invention prevoit de garder une trace de 
la construction de la distribution de probabilite par 
1 ' intermediaire d'un arbre de construction. 

La premiere branche de 1' arbre de construction 
represente l'espace E et prend la valeur de probabilite pi- La 
premiere branche se ramifie en deuxiemes branches representant 
chacune un des ensembles de points issus de la division de 
l'espace E. Chaque deuxieme branche prend la valeur de 
probabilite des points de la deuxieme branche consideree. 

La deuxieme branche associee a 1' ensemble de points 
"pere" contenant la troisieme combinaison choisie C 3 se ramifie 
en troisiemes branches representant chacune un des ensembles de 
points "fils". Chaque troisieme branche prend la valeur de 
probabilite des points de la troisieme branche consideree. 

De facon generale, chaque deuxieme branche est 
susceptible de se ramifier en plusieurs troisiemes branches en 
fonction des nouvelles combinaisons choisies. Chaque troisieme 
branche peut se ramifier en plusieurs quatriemes branches et 

ainsi de suite. 

L' arbre de construction est memorise au fur et a 
mesure de sa construction. Les branches terminales de 1' arbre 
donnent le decoupage final de 1' ensemble des combinaisons. La 
representation finale de la distribution de probabilite sera par 
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la suite utilisee pour choisir une des combinaisons comme cela 
sera decrit dans la deuxieme partie. On pourra prevoir de 
construire une representation de la distribution de probabilite 
plus ou moins precise en fonction de la memoire disponible. 

La creation d'un arbre de construction presente 
plusieurs interets, comme cela sera precise ci-apres, notamment 
pour l'obtention de valeurs de probabilite normalisees et pour 
la selection d'une combinaison par tirage aleatoire selon un 
procede de tirage aleatoire de la presente invent ion . 

1.3. Illustration pour le system e voiture /camion 

1.3.1 Choix d'une vitesse 
La construction d'une representation de la 
distribution de probabilite des combinaisons selon le procede de 
la presente invention est illustree ci-apres pour le systeme 
voiture/camion precedemment decrit. 

On considere dans un premier temps, le cas ou le 
systeme de commande de la voiture decide des valeurs a donner 
aux parametres de commande {a Tot , v, a*,, a h ) les unes apres les 
autres. Dans le cas d'un choix d'une vitesse, la probabilite 
p(v) pour que le choix d'une vitesse v a un instant ti soit 
pertinent connaissant les valeurs de decalage Cxi et Cyi 
relevees a 1' instant ti, peut etre calculee comme suit : 

P( v/c xi' c yi> = 7 Z P( v ' a rot' a v ct h' c xi' c yi ) 
a v' a h' a ">' 

La figure 4A represente une distribution de 
probabilite 10 des valeurs de vitesse obtenue pour les valeurs 
de decalage C x0 et Cyo relevees a 1' instant t 0 - C'est cette 
distribution dont on cherche a obtenir une approximation, de 
fagon simple, rapide et en nunimisant les moyens de calcul et de 
memorisation utilises. La vitesse v peut prendre une valeur 
entiere comprise entre 0 et 15 km/heure inclus. La vitesse est 
representee en abscisses, la probabilite p(v) est representee en 
ordonnees. Dans cet exemple, la distribution de probabilite 10 
des valeurs de vitesse est une fonction continue qui vaut 0 
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quand la vitesse est nulle ou superieure a 14 et qui presente 
deux maximums pour les vitesses v egales a 4 km/h et 10 km/h. 

L' ensemble des figures 4B a 4G illustre la 
construction d'une representation de la distribution de 
probability de la figure 4A. Les ensembles de valeurs de 
vitesse, ou branches, sont represent es par une fleche a double 
sens positionnee sous les valeurs de vitesse faisant partie de 
la branche. On trait horizontal coupant la distribution de 
probability 10, et place au dessus d'une fleche a double sens, 
represente la valeur de probability associee aux valeurs de 
vitesse de la branche representee par la fleche a double sens. 

La figure 4B illustre une premiere etape de la 
construction liee au choix d'une premiere valeur de vitesse v x 
ygale a 4 km/h de probability Pl , 1' ensemble des valeurs de 
vitesse, formant une premiere branche B, prend la valeur de 

probability pi- 

La figure 4C illustre une deuxieme ytape de la 
construction liee au choix d'une deuxieme valeur de vitesse v 2 
egale a 12 km/h, de probability p 2 - L ' ensemble des valeurs de 
vitesse est divise en deux ensembles de valeurs de vitesse 
formant chacun deux deuxiemes branches B x et B 2 . La branche B ± 
regroupe les valeurs de vitesse les plus faibles allant de 0 a 7 
km/h. La branche B 2 regroupe les valeurs de vitesse les plus 
yievees allant de 8 a 15 km/h. Les deux branches B 1 et B 2 
regroupent un meme nombre de valeurs de vitesse. La branche B 2 
contient la deuxieme valeur de vitesse choisie v 2 , elle prend 
done la valeur de probability p 2 . La branche B x garde la valeur 

de probability Pi< 

Selon un premier aspect du mode de mise en oeuvre du 
procedy de la presente invention choisi pour cet exemple, la 
ramification d'une branche conduit a la elation de deux 
branches comprenant un meme nombre de valeurs de vitesse, l'une 
des branches comprenant les valeurs de vitesse les plus faibles, 
1' autre branche comprenant les valeurs de vitesse les plus 
e levees . 
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Les figures 4D et 4E illustrent deux phases d'une 
troisieme etape de la construction li€e au choix d'une troisieme 
valeur de vitesse v 3 egale a 6 km/h de valeur de probability p 3 . 
Dans une premiere phase, la branche B x contenant la troisieme 
valeur de vitesse choisie v 3 se ramifie en deux branches B X/ i et 
B 1#2 comme cela apparait en figure 4D. La branche B X/1 regroupe 
les valeurs de vitesse allant de 0 a 3 km/h, la branche B lf2 
regroupe les valeurs de vitesse allant de 4 a 7 km/h. Les 
premiere et troisieme valeurs de vitesse choisies v x et v 3 
appartiennent a la meme branche B 1/2 . Dans ce cas, les branches 
Bi i et B 1/2 gardent la valeur de probability pi. Le procede de 
ramification va se poursuivre (figure 4E) jusqu'a ce gu'une des 
branches contienne uniquement la troisieme valeur de vitesse v 3 . 

Selon un second aspect du mode de raise en oeuvre du 
procede de la presente invention choisi pour cet exemple, la 
ramification d'une branche "mere" contenant la derniere valeur 
de vitesse choisie se poursuit jusqu'a ce gu'une branche "fille" 
contienne uniquement la nouvelle valeur de vitesse choisie et 
aucune autre valeur de vitesse prealablement choisie. Les 
branches "filles" intermediaires prennent la valeur de 
probability de la branche "mere". 

La figure 4E illustre la seconde phase de la troisieme 
etape. La branche B 1/2 contenant la troisieme valeur de vitesse 
choisie v 3 se ramifie en deux branches B lf2 ,l et B l,2,2 
ccmprenant respectivement les valeurs de vitesse 4, 5 et 6, 7 km/h. 
La branche B 1#2 ,2 contient uniquement la troisieme valeur de 
vitesse choisie v 3 et aucune autre valeur de vitesse choisie. On 
affecte done la valeur de probability p 3 a la branche B 1/2 ,2- La 
branche B 1<2/ i garde la valeur de probability p x de la branche 
Bx 2 dont elle est issue. 

La figure 4F illustre une quatrieme etape de la 
construction liye au choix d'une quatrieme valeur de vitesse v 4 
egale a 10 km/h de valeur de probability p 4 . La branche B 2 
contenant la quatrieme valeur de vitesse choisie v 4 se ramifie 
en deux branches B 2/1 et B 2/2 , les branches regroupant 
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respectivement les valeurs de vitesse 8 a 11 et 12 a 15 km/h. La 
quatrieme valeur de vitesse v 4 appartient a la branche B 2/ i et 
aucune autre valeur de vitesse choisie n' appartient a cette 
branche. On affecte alors la valeur de probability p 4 a la 
branche B 2#1 . La branche B 2f2 garde la valeur de probability p 2 . 

La figure 4G illustre une cinquieme etape de la 
construction liee au choix d'une cinquieme valeur de vitesse v 5 
Sgale a 1 km/h, de probabilite. p^ La branche B lfi contenant la 
cinquieme valeur de vitesse choisie v 5 se ramifie en deux 
branches B 1#1/1 et B lfl/2 , les branches regroupant respec- 
tivement les' valeurs de vitesse 0, 1 et 2, 3 km/h. La cinquieme 
valeur de vitesse choisie v 5 n' appartient a la branche B 1/1#1 et 
aucune autre valeur de vitesse choisie appartient a cette 
branche. On affecte alors la valeur de probabilite p 5 a la 
branche B 1/X> i. La branche B 1#lf2 garde la valeur de probabilite 
Pl . On note qu'a ce dernier stade, on a obtenu sous forme de 
segments une bonne approximation de la distribution de 
probabilite 10 de la figure 4A. 

La figure 5 represente l'arbre de construction de la 
repr6sentation de la distribution de probabilite des valeurs de 
vitesse obtenue selon les cinq etapes decrites en relation aux 
figures 4A a 4G. La branche B de valeur de probabilite p x se 
ramifie en deux branches B x et B 2 de valeur de probabilite 
respectives p x et p 2 . La branche B 2 se ramifie en deux branches 
B 2 ! et B 2>2 de valeurs de probabilite respectives pi et p 2 . La 
branche B x se ramifie en deux branches B XjX et B 1#2 de valeurs 
de probabilite p x . La branche B lfi se ramifie en deux branches 
Bi i l et B 1/1<2 de valeurs de probabilite respectives p 5 et p x . 
La' branche B lf2 se ramifie en deux branches B lf2#1 et B 1>2f2 de 
valeurs de probabilite respectives p x et p 3 . Le decoupage final 
de 1' ensemble des valeurs de vitesse est donne par les branches 
terminales de l'arbre de construction. 

1.3.2. Choix des angles (ah .c^) 
La construction d'une representation de la 
distribution de probabilite des combinaisons selon le procede de 
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la presente invention est illustree ci-apres dans le cas ou le 
systeme de commande de la voiture decide des valeurs a donner a 
deux parametres de commande. 

Les figures 6A a 6D represente l'espace E a deux 
dimensions de 1' ensemble des couples de valeurs d' angles 
d'inclinaison horizontale et verticale (a^Ov) . On couple de 
valeurs d* angles d'inclinaison horizontale et verticale (a,h,a v ) 
sera ci-apres appele un couple. L' angle d'inclinaison 
horizontale <x h est represente en abscisses. L ' angle 
d'inclinaison verticale est represente en ordonnees. 

La probability p(a h , c^/cxi, Cyi) pour que le choix d'un 
couple (a h , Ov) soit pertinent connaissant les valeurs de 
decalage 0*1 et Cy± peut etre calculee selon la forxnule 
suivante : 

p(a h ,a v / Cxi ,c = ! £ P(v,a ro t' a v a h' c xi' c yi> (4) 

a rot' v 

ou Z est une constante de normalisation et p (v,a rot ,0^, cth, c*, Cy) 
est calculee selon la formule (1) . 

Le mode de mise en oeuvre du procede de la presente 
invention pour cet exemple reprend les premier et second aspects 
decrits ci-dessus. Les branches issues d'une ramification sont 
au nornbre de deux et contiennent le meme nombre de couples. La 
ramification d'une branche se pour suit jusqu'a ce que le dernier 
couple choisi soit le seul couple choisi d'une des branches. 

L' angle d'inclinaison horizontale a n peut prendre six 
valeurs comprises entre 0° et 5°, 1' angle d'inclinaison 
verticale peut prendre quatre valeurs comprises entre 0° et 
3°. 

Pour simplifier le traitement informatique, le nombre 
de valeurs qu'un parametre peut prendre, si ce n'est pas une 
puissance de deux, est augmente a la puissance de deux 
immediatement superieure. La probability des couples dont un des 
parametres correspond a une valeur ajoutee (non prevue 
initialement) est nulle. 
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Dans cet exemple, 1* angle d ' inclinaison horizontale ah 
peut prendre initialement six valeurs. On porte done 
artificiellement le nombre de valeurs a 8 (2 3 ) , les valeurs 
possibles sont desormais 0° a 7° . Aucune augmentation du nombre 
de valeurs n'est effectuee pour 1' angle d ' inclinaison verticale 
pour lequel 4 (2 2 ) valeurs sont possibles. 

La figure 6A represente 1' ensemble des couples ((%, 
Ov) constituant la premiere branche B. De meme que precedemment, 
on choisit un premier couple Ci (a hl =2 / 0^=3) et on affecte a. 
1' ensemble des couples de la branche B la valeur de probability 
p x calculee pour le premier couple C^. 

La figure 6B illustre une ramification possible de la 
branche B apres le choix d'un second couple C 2 (a h2 =7, 0^=4) de 
probability p 2 . La branche B se ramifie en deux branches B x et 
B 2 selon une limite verticale 12 passant entre les valeurs 3° et 
4° d" angle d' inclinaison horizontale. La branche B x regroupe les 
couples ayant un angle d ' inclinaison horizontale strictement 
inferieur a 4 (2 2 ) . La branche B 2 regroupe les couples ayant un 
angle d" inclinaison horizontale superieur a 4 (2 2 ) . 

Selon un aspect du mode de mise en oeuvre du procede 
de la presente invention pour cet exemple, la ramification d'une 
branche "mere" conduit a la creation de deux branches selon une 
limite verticale. Dans le cas ou il est impossible de definir 
une limite verticale, e'est-a-dire quand les couples de la 
branche "mere" ont tous la meme valeur d' angle d' inclinaison 
horizontale a h , la division se fait selon une limite horizontale 
passant entre deux valeurs d' angle d • inclinaison verticale c^. 

Les figures 6C et 6D illustrent une autre ramification 
possible de la branche B, le second couple choisi C 2 . (a^^l, 
aha^l) etant different de C 2 . La figure 6C illustre une 
premiere division de la branche B selon la meme limite verticale 
12 que celle precedemment definie. Le premier couple C x et le 
second couple C 2 . choisis appartiennent tous deux a la branche 
Bi. Les branches B ± et B 2 prennent la valeur de probabilite pi 
du premier couple Ci et on procede a une nouvelle ramification 
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de la branche B x contenant le couple C 2 • jusqu'a ce que les deux 
couples choisis C x et C 2 i soient dans des branches distinctes. 

La figure 6D illustre la ramification.de la branche B-l 
selon une limite horizontale 13 passant entre les valeurs 1° et 
2° d' angle d' inclinaison verticale c^. La branche Bl,l regroupe 
les couples ayant une valeur d* angle d ' inclinaison verticale 
superieure ou egale a 2. La branche B 1/2 regroupe quand a elle 
les couples ayant une valeur. d' angle d • inclinaison verticale 
strictement inferieure a 2 . La branche B x , 2 prend la valeur de 
probability p 2 du second couple C 2 t et la branche B 2/2 la valeur 
de probability pi- 

Selon un autre aspect du mode de mise en oeuvre du 
procede de la presente invention pour cet exemple, les 
ramifications successives d'une branche "mere" s'effectuent 
successivement selon une limite verticale et une limite 
horizontale jusqu'a ce que la nouvelle combinaison choisie soit 
la seule des combinaisons choisies a appartenir a une branche 

"fille" donnee. 

1.4. Valeurs de probability normalisees 
Les valeurs de probability, par exemple p(XSi, XS 2/ 
XSn) , obtenues a partir de la formule (3) sont en fait dyfinies 
a une constante pres, la constante de normalisation Z. Cette 
constante peut ytre calculee seulement quand les valeurs de 
probability de toutes les combinaisons (XSi,XS 2 ,XSn) sont 
connues et ont yty calculees sans tenir compte de Z (Z prise 
egale a 1) . La constante de normalisation Z est alors egale a la 
somme de toutes les valeurs de probability. 

En pratique, on ne calcule que tres peu de valeurs de 
probability lors de la construction de la reprysentation de la 
distribution de probability. Les valeurs de probability 
calculees pour les combinaisons choisies ne sont pas 
normalisees . 

La presente invention prevoit de dyf inir une constante 
de normalisation intermediaire Zi qui soit une estimation de la 
constante de normalisation Z. La constante de normalisation Zi 
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est calculee durant la construction de la representation de la 
distribution de probabilite. Elle est egale a la somme des 
valeurs de probabilite de toutes les conibinaisons , la valeux de 
probabilite d'une coiribinaison etant celle affectee a la branche 
contenant la combinaison consideree. 

Afin de calculer aisement la constante de 
normalisation intermediaire Zi, la presente invention prevoit 
d'affecter a chaque branche une ponderation. La ponderation des 
branches des dernieres ramifications est egale au produit de la 
valeur de probabilite affectee a la branche consideree et du 
nombre de combinaisons de cette branche. La ponderation d'une 
des autres branches est egale a la somme des ponderations des 
branches issues de la branche consideree et se trouvant sur le 
niveau de ramification suivant. La ponderation de la premiere 
branche est alors egale a la constante de normalisation 

intermedial re Zi. 

Les ponderations sont reactualisees lors d'une 
ramification d'une des branches terminales de l'arbre de 
construction. Les ponderations des branches se trouvant entre la 
premiere branche et la branche terminale se ramifiant doivent 

§tre recalculees. 

Ainsi, pour l'exemple de construction de la 
representation de la distribution de probabilite des vitesses 
representee en figures 4B a 4G, la ponderation de la branche B x 
a 1' issue de la premiere etape, figure 4B, vaut 16*p ± . A 1' issue 
de la deuxieme etape, figure 4C, les ponderations des nouvelles 
branches et B 2 valent respectivement 8*px et 8*p 2 , la 

ponderation de la branche B est reactualisee et vaut desormais 
8*p 1 +8*p 2 . A 1' issue de la troisieme etape, figure 4D, les 
ponderations. des branches B lfl et B 1/2 valent toutes deux 4*pi, 
et la ponderation des branches B x et B reste inchangee 
(respectivement 4*pi+4*p 1 =8*p 1 et (4*P!+4*Pi) +8^=16*?!) car 
les valeurs de probabilite affectees aux differentes vitesses 
n'ont pas change, seule la division des valeurs de vitesse a 
change. A 1' issue de la quatrieme etape, figure 4E, les 
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ponderations des branches B 1>2 ,1 et B 1#2/2 valent respectivement 
2*p! et 2*p 3 , la ponderation de la branche B 1>2 ^ desormais 
2*pi+2*P3» l a ponderation de la branche B x vaut 4*p x + (2*pi+2*p 3 ) 
et la ponderation de la branche B vaut (4*px+ (2*P!+2*p 3 ) ) +8*p 2 . 

Un avantage du procede de la presente invention est 
qu'il permet de connaitre rapidement la valeur de probabilite 
normalised d'une vitesse car il n'est pas necessaire de calculer 
toutes les valeurs de probability. 

1.5. Avantages 

lie procede de la presente invention permet de 
representer des distributions de probabilite tres diverses 
contrairement a la methode de "melange de gaussiennes" . 

Le procede de la presente invention permet d'obtenir 
une representation plus ou moins detaillee en fonction de la 
memoire disponible et du temps de calcul imparti. 

De plus, la mise en oeuvre d'un procede optimise pour 
le choix des combinaisons permet d'obtenir en tres peu de temps, 
une representation occupant peu de memoire et presentant une 
precision suffisante pour les zones de l'espace E oil les 
combinaisons presentent des valeurs de probabilite elevees. Le 
procede de la presente invention est ainsi '-multi resolution" 
dans le sens ou le decoupage de l'espace E pent etre tres fin 
pour certaines parties et grossier pour d'autres. 

Cette caracteristique "multi resolution" du procede de 
la presente invention permet, contrairement aux representations 
existantes, de construire en relativement peu de temps et en 
utilisant des memoires de tallies raisonnables , des 
representations de distributions de probabilite d'un grand 
nombre de parametres de commande ou de parametres pouvant 
prendre un grand nombre de valeurs. 

2. fiTCT.TCrTTQN 

Des modes de selection connus d'une des combinaisons a 
partir d'une representation de la distribution de probabilite 
des combinaisons consistent a choisir une des combinaisons 
presentant- la probabilite maxlmale ou de choisir une combinaison 
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par tirage aleatoire dont le principe sera rappele ci-apres. Qa 
pourra neanmoins definir d'autres criteres de selection tels que 
le choix d'une des combinaisons ayant une valeur de probabilite 
predeterminee ou le choix d'une des combinaisons ayant une 
valeur de probabilite comprise entre deux valeurs de probabilite 
donnees . 

2.1. Qioix d'une combinaison de probabilite maximale 
Selon un mode de mise en oeuvre du procede de la 
presente invention, un registre memoire est utilise pour stocker 
une indication de la ou les branches presentant la valeur de 
probabilite maximale. Le registre memorise initialement la 
premiere branche de l'arbre de construction, puis il est mis a 
jour durant la construction de la representation de la 
distribution de probabilite. A chaque ramification d'une 
branche, on regarde si la valeur de probabilite de la demiere 
combinaison choisie est superieure a la valeur de probabilite de 
la branche memorisee par le registre et si c'est le cas, le 
registre est remis a jour et memorise la nouvelle branche 
contenant la demiere combinaison choisie. 

Dans le cas ou la branche de probabilite maximale se 
ramifie et donne une ou plusieurs branches "filles" de meme 
probabilite, le registre est reactualise et memorise toutes les 

branches "filles". 

Le choix d'une combinaison consiste ensuite a 
identifier la branche memorisee par le registre contenant le 
plus grand nombre de combinaisons et a choisir ensuite une des 
combinaisons de cette branche. 

2.2 Selection oar tir age aleatoire 

Un tirage aleatoire consiste a choisir une des 
combinaisons possibles d'une fa<?on telle qu'une combinaison 
presentant une probabilite elevee a de fortes chances d'§tre 
choisie et une combinaison presentant une probabilite faible a 
peu de chance d'etre choisie. A la suite d'un grand nombre de 
tirages aleatoires, la distrihution de probabilite des 
combinaisons "tirees" est identique a la distribution de 
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probabilite des combinaisons initiale sur laquelle s'appuie le 
procede de tirage aleatoire. 

Selon un mode de mise en oeuvre du procede de la 
presente invention, le tirage aleatoire d'une combinaison est 
5 effectue selon un procede de selection recursif utilisant 
l'arbre de construction de la representation de la distribution 

de probabilite. 

En part ant de la premiere branche, on choisit une 
deuxieme branche, puis une troisieme branche et ainsi de suite 
0 jusqu'a elire une branche terminale de l'arbre de construction. 
Pour ce faire, on cnoisit une deuxieme branche en faisant un 
tirage aleatoire parmi les deuxiemes branches. Les deuxiemes 
branches presentant les probability les plus elevees ont plus 
de chance d'etre choisies et inversement. On choisit de meme une 
15 des troisieme branches issues de la deuxieme branche choisie en 
faisant un tirage aleatoire entre ces troisiemes branches et 

ainsi de suite. 

Dans le cas ou chaque branche se ramifie en deux 
branches, le procede de la presente invention comprend plusieurs 

2 0 etapes decrites ci-apres. 

Dans une premiere etape du procede, on choisit 
aleatoirement un nombre p compris entre 0 et 1 inclus. 

Dans une deuxieme etape, on calcule la somme S des 
valeurs de probabilite affectees aux 2 branches "filles" issues 
25 de la ramification de la premiere branche. Puis on calcule pour 
chaque branche "fille", une nouvelle valeur de probabilite egale 
au rapport entre la valeur de probabilite af fectee a la branche 
consideree et la somme S calculee. 

Dans une troisieme etape, on deflnit deux intervalles 

3 0 de probabilite contigus entre 0 et 1, le premier intervalle 

etant associe a une premiere branche fille, le second intervalle 
etant associe a la seconde branche fille. Le premier intervalle 
va de 0 a la valeur de probabilite de la premiere branche fille 
incluse et le second intervalle va de cette valeur de 
35 probabilite §. 1. 
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Dans une quatrieme etape, on identifie dans quel 
intervalle se trouve le nombre p et on selectionne la branche 
"fille" associee a cet intervalle. 

Dans le cas oil la branche "fille" selectionnee se 
ramifie en d'autres branches, on reprend le procede recursif a 
la premiere etape, la premiere branche etant remplacee par la 
branche "fille" selectionnee. On pourra eventuellement reprendre 
le premier nombre p choisi. 

Dans le cas ou la branche "fille" selectionnee ne se 
ramifie pas en d'autres branches, le procede recursif s'arrete 
et on choisit une des combinaisons de la branche "fille" 
selectionnee . 

Le procede de selection recursif susmentionne est 
utilise dans l'exemple du systeme voiture /camion pour choisir 
une vitesse ou un couple d' angles d 1 inclinaison a h ) . 

Un avantage du procede de la presente invention est 
que le procede de tirage aleatoire est simple et facile a mettre 
en oeuvre. 

2.3 Memorisation de l'arbre 

Une fois la decision prise, l'arbre de construction 
peut Stre efface de la memoire. Neanmoins, on pourra prevoir, 
pour des systemes tels que la voiture et le camion, de conserver 
dans une memoire "cache" les arbres de construction obtenus 
successivement apres differents releves des parametres de 
me sure . On pourra memoriser les arbres de construction le plus 

souvent utilises. 

Dans le cas ou une distribution de probabilite est 
souvent utilisee, on peut af finer sa representation en 
poursuivant la ramification de l'arbre de construction de cette 
representation. Dans l'exemple voiture /camion, on pourra 
continuer la ramification de l'arbre pendant le temps imparti 
entre le releve des valeurs de c x et Cy et le moment ou il f aut 
choisir les valeurs de ot^-ot, v, ciy, et ctfo- 

De meme, dans le cas ou une distribution de 
probabilite a ete h un moment donne beaucoup utilisee puis un 



WO 2004/013714 



IT/FR2003/002399 



28 



peu mollis par la suite, on peut diminuer la precision de la 
representation de la distribution de probabilite en supprimant 
plus ou moins de branches terminales de l'arbre de construction. 

Dans le cas ou l'on choisit de calculer une 
ponderation pour chaque branche af in de connaitre la constante 
de normalisation intermediaire telle que definie precedemment , 
on reactualisera les valeurs des ponderations des branches se 
trouvant entre la premiere branche et la ou les branches que 

l'on supprime. 

Un avantage du precede de la presente invention est 
qu'il permet d'af finer ou de simplifier une representation d'une 
distribution de probabilite. Ceci permet de mettre en oeuvre des 
strategies de memorisation de representations de differentes 
distributions de probabilite afin d'ameliorer globalement les 
choix de combinaisons successifs. 
3. EXEMPT .Wfl D ' APPLICATION 

3.1. Diagnostic d'une panne 

La figure 7 represente un dispositif electrique qui 
comprend plusieurs composants entre une entree I et une sortie 
O, chaque composant etant capable de laisser passer une partie 
du courant K d' entree quand il fonctionne, aucun courant ne 
circulant quand le composant est en panne. 

Un composant A est place entre 1« entree I et un 
premier point intermediaire 100. Le courant KA en sortie du 
composant A est egal a 100% du courant K quand le composant 
fonctionne (et egal a 0% du courant K quand le composant est en 
panne) . 

Des composants B et C sont places en parallele entre 
le premier point intermediaire 100 et un second point 
intermediaire 101. Le courant de sortie KB du composant B est au 
maximum egal a 40% du courant K quand le composant B fonctionne. 

Le composant C est constitu6 de deux composants C x et 
C 2 en parallele. Chaque composant C ± et C 2 peut laisser passer 
jusqu'a 30% du courant K. Le courant de sortie KC du composant C 
peut done etre egal a 0%, 30%, ou 60% du courant K, selon que 
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les deux composants sont defaillants, qu'un seul composant est 
defaillant ou que les deux composants f onctionnent . 

On composant D est place entre le point 101 et la 
sortie O. Le composant D est constitue de huit composants D x a 
D 8 en parallele. Chaque composant D x a D 8 peut laisser passer 
jusqu'a 15% du courant K quand il fonctionne. De plus, il est 
necessaire qu'au moins six des composants D x a D 8 f onctionnent 
pour que le composant D fonctionne. 

Le courant KBC entrant dans le composant D est egal a 
la some du courant KB et du courant KC. Le courant KBC peut 
etre egal a 0%, 30% (seul C x ou C 2 fonctionne), 40% (seul B 
fonctionne), 60% (C x et C 2 fonctionnent) , 70% (C x ou C 2 et B 
f onctionnent) ou 100% (C x , C 2 et B fonctionnent) du courant K. 

Le courant KD de sortie du composant D peut etre egal 
a 0%, 30%, 40%, 60%, 70% (KBC est respectivement egal a. 0%, 30%, 
40%, 60%, 70% du courant K et au moins six des composants D x a 
D 8 fonctionnent), 90% (KBC est egal a 100% du courant K et 6 
composants D x a D 8 fonctionnent) ou 100% ( KBC est egal a 100% 
du courant K et au moins 7 composants D x a D 8 fonctionnent) du 
courant K. 

Chaque composant A, B, C x , C 2 et D x a D 8 peut etre 
considers comme etant un parametre du dispositif pouvant prendre 
la valeur 0 quand le composant est en panne et 1 quand le 
composant fonctionne. Les courant s de sortie KA, KB, KC, KBC et 
KD sont aussi consideres comme etant des parametres du 
dispositif pouvant prendre plus ou moins de valeur s. Ainsi KA et 
KB peuvent prendre la valeur 0 ou 1 selon que le courant vaut 
respectivement 0% ou 100% du courant K. KC peut prendre les 
valeurs 0, 1 ou 2 selon que le courant vaut respectivement 0%, 
30% ou 60% du courant K. KBC peut prendre les valeurs 0, 1, 2, 
3, 4 ou 5 selon que le courant vaut respectivement 0, 30, 40, 
60, 70 ou 100% du courant K. KD peut prendre les valeurs 0 a 7 
selon que le courant vaut respectivement 0, 30, 40, 60, 70, 90 
ou 100% du courant K. 
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La probability p(A,B,C lf C 2 ,Di» - . ,D 8 ,KA,KB,KC,KBC,KD) 
pour qu'une coiribinaison donate de tous les parametres soit 
pertinente est d£f ini.e comme suit : 

p(A,B,C 1/ C 2 ,D 1 , . .,D 8 ,KA,KB,KC,KBC,KD) = 
p (A) p (B) p (Cx) p (C 2 ) P (Di) p (D 2 ) p (D 3 ) p (D 4 ) p (D 5 ) p (D 6 ) p (D 7 ) p (D 8 ) 
p (KA) p (KB) p (KC) p (KBC) p (KD)p (KA/A) p (KB/B, KA) p (KC/C, KA) 
p (KBC/KB, KC) p (KD/KBC, D) (4 > 
ou 

p(A), p(B), p(C!), p(C 2 ), p(D x ) a p(D 8 ), p(KA) , p(KB), p (KC) , 
p (KBC) , et p (KD) sont respectivement les probabilites pour que 
A, B, C lf C 2/ KA, KB, KC, KBC et KE aient une valeur donnee, 
p(KA/A) est la probabilite pour que KA ait une valeur donnee 
connaissant la valeur de A, 

p(KB/B,KA) est la probabilite pour que KB ait une valeur donnee 
connaissant la valeur de B et de KA, 

p(KC/C,KA) est la probabilite pour que KC ait une valeur donnee 
connaissant la valeur de C et de KA, 

p (KBC/KB, KC) est la probabilite pour que KBC ait une valeur 
donnee connaissant la valeur de KB et de KC, 

p (KD/KBC, D) est la probability pour que KD ait une valeur donnee 
connaissant la valeur de KBC et de D. 

Les probabilites singles p(A) a p(KD) peuvent etre 
def inies a partir de bases de donnees relevant les cas de panne 
apparus lors de tests realises par l'entreprise fabricant le 
dispositif. Les probabilites conditionnelles p(KA/A) a 
p (KD/KBC, D) peuvent facilement etre dgf inies a partir de la 
description du dispositif. Par exemple: 

p (KA=0%/A=0) =1 

p (KA=100%/A=0) =0 

p (KA=0%/A=1) =0 

p (KA=100%/A=1) =1 

Lors d'un diagnostic de panne du dispositif, on peut 
mesurer le courant en un point du dispositif (KA, KB, KC, KBC ou 
KD) et/ou regarder l'etat de fonctionnement d'un ou de plusieurs 
des coirposants du dispositif (A, B, C lt C 2 , D ± a. D 8 ) . Dne fois 
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un ou plusieurs courants releves et/ou un ou plusieurs 
composants analyses, on peut d6terminer quels sont le ou les 
composants susceptibles d'Stre en panne (diagnostic 1) ou 
determiner quel est le courant susceptible de circuler en un 
point du dispositif (diagnostic 2) . 

Selon le diagnostic realise, les parametres A, B, Ci, 
C 2 , Di a D 8l KA, KB, KC, KBC et KC peuvent ebre soit des 
parametres sp6cifiques dont on souhaite determiner la valeur, 
soit des parametres de mesure car une mesure du. courant ou de 
1-etat de fonctionnement est realisee, soit des parametres non 
retenus car on ne souhaite pas determiner leur valeur et on ne 
fait aucune mesure de leur valeur. 

Dans le diagnostic 1, les parametres de mesure sont un 
ou plusieurs courants, par exemple KBC, et les parametres 
specif iques sont un ou plusieurs composants, dans cet exemple 
les composants A, B, Ci et C 2 situes en amont du courant KBC. 
Apres un releve de la valeur du courant KBC, on construit selon 
le procede de la presente invention, une representation de la 
distribution de probabilite des combinaisons de valeurs des 
parametres A, B, C x et C 2 , connaissant la valeur du parametre de 
mesure KBC. La probabilite p(A,B,C 1 ,C 2 /KBC) pour qu'une 
combinaison (A,B,C!,C 2 ) represente l'etat du dispositif 
connaissant la valeur de KBC peut etre calculee comme 
precedemment en faisant la somme de toutes probabilites 
pCA^C^C^Di,..^, KA, KB, KC, KBC, KE) pour toutes les valeurs 
des parametres non retenus dans cette inference (D x a D 8 , KA, 
KB, KC, KD) . On cherchera dans un premier temps a identifier une 
premiere combinaison, celles presentant la probabilite maximale 
afin d'effectuer une premiere reparation. Si cette reparation 
s'avere insuffisante ou infondee, on identifiera une deuxieme 
combinaison presentant la probabilite la plus elevee apres la 
premiere combinaison et ainsi de suite - 

Dans le diagnostic 2, le parametre de commande sera le 
courant que l'on souhaite connaitre, par exemple KBC, les 
parametres de mesure peuvent £tre un ou plusieurs des autres 
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parametres. Apres un releve de la valeur des parametres de 
mesure, on construira, selon le procede de la presente 
invention, me representation la distribution de probabilite des 
valeurs possibles du courant KBC. On selectionne ensuite la 
valeur du courant KBC presentant la probabilite maximale. 
3.2 Reconnaissance de chiffres 

La figure 8 represente une image 200 d'un chiffre 
ecrit a la main que l'on souhaite identifier. L' image est 
decomposee en 64 carres ou pixels de tallies identiques. Pour 
chaque pixel, on mesure sur une echelle de 0 a 16, un niveau de 
gris representant la surface occupee par les traits du chiffre 
dans le pixel consider^. 

Le systeme comprend un seul parametre a determiner (ou 
parametre specifique) CHIFFRE pouvant prendre les valeurs 0 a 9 
et 64 parametres de mesure Pix[i] , i etant un entier compris 
entre 1 et 64, pouvant prendre chacun les valeurs 0 a 15. 

La probabilite p (CHIFFRE, Pix [1] , . . . , Pix [64] ) pour 
qu'une combinaison donnee de valeurs de tous les parametres soit 
possible, est definie comme suit : 

p (CHIFFRE, Pix [1] , . . . , Pix [64] ) = 
p (CHIFFRE) *p (Pix [1] /CHIFFRE) * ... * p (Pix [64] /CHIFFRE) (5) 
ou p (CHIFFRE) est la probabilite d' avoir un chiffre donne, et 
p (Pix [i] /CHIFFRE) est la probabilite d' avoir un niveau de gris 
donn6 pour le pixel Pix[i] connaissant le chiffre. 

On considere, de facon generale, que les chiffres 0 a 
9 sont equiprobables et done que p (CHIFFRE) est egale a 1/10. 
Les probabilit€s conditionnelles p (Pix [i] /CHIFFRE) sont definies 
a 1' issue d'une phase d' apprentissage consistant a mesurer les 
niveaux de gris de chaque pixel pour differents modeles de 
chiffres manuscrits. Chaque probabilite p (Pix [i] /CHIFFRE) peut 
gtre definie par un histogramme (a 16 colonnes) normalise selon 

la loi de Laplace. 

La reconnaissance d'un chiffre comprend une premiere 
phase de mesure du niveau de gris de chaque pixel. Dans une 
deuxieme phase, on construit a partir de la formule (5) et du 
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procede de la presente invention ime representation de la 
distribution de probabilite des chif fres connaissant les niveaux 
de gris de chaque pixel. Le choix d'un chif f re consiste a 
identifier le chif f re presentant la probabilite maximale. 
3.3 T^rainat- jon d'un cout de transport 

Une societe de transport maritime achemine par cargo 
des marchandises d'un port europeen vers un autre port. Les 
marchandises transportees pouvant etre tres diverses : denrees 
alimentaires, medicaments, appareils electriques ou vetements. 
Differentes sortes de containers sont utilises pour le stockage 
des marchandises dans le cargo et dans le port d'arrivSe. Les 
conteneurs peuvent etre refrigerants et plus ou moins grands. 

La societe de transport maritime souhaite etablir 
rapidement, lors d'une conversation telephonique par exemple, 
des devis de frais de transport sachant quels sont les ports de 
depart (PortDep) et d'arrivee (PortArr) , le type de merchandise 
transports (Mar) , le conteneur utilise (Cont) , le client (Cl) 
et le mois (M) pendant lequel aura lieu le transport. Ces 
parametres, renseign6s prealablement a 1 • etablissement du devis, 
constituent les parametres de mesure du systeme de transport. 

Par ailleurs, la societe dispose de tout un ensemble 
d' informations concernant notamment le temps de preparation des 
conteneurs dans le port europeen de depart (TdP) , le temps de 
transport maritime (TdTM) (aller ou retour, les conteneurs sont 
pleins a 1" aller et vides au retour), le temps d'attente du 
conteneur dans le port d'arrivee (TdA) , le temps de dechargement 
du conteneur chez le client (TdDC) , le temps de 
reconditionnement des conteneurs a leur retour en Europe (TdRE) , 
les temps 6tant conptes en jours. 

De meme, on dispose d • informations concernant le cout 
journalier de la location d'un conteneur (CdLJ) , le cout 
journalier d' immobilisation d'un conteneur pour son 
reconditionnement (CdlJ) , le cout du transport maritime (CdTM) , 
le cout de la reparation d'un conteneur (CdR) . 
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Le cout total du transport (CT) est la somme du cout 
total de la location du conteneur (CdLT= CdLJ* (TdP + 2*TdTM + 
TdA + TdDC + TdRE) ) , du cout total d ' immobilisation d'un 
conteneur (CdIT) , du cout du transport maritime 
(CdTM=CdIT*TdRE) , du cout d « equilibrage des charges dans le 
cargo (CdE) , et du cout de la reparation d'un conteneur (CdR) . 

Le raodele de la distribution de probability conjointe 
de tous les parametres precedemment definis est construit a 
partir des distributions de probability independantes definies 
pour chaque parametre temporel (TdP, TdTM, TdA, TdDC et TdRE) , 
et pour chaque parametre de cout (CdLT, CdIT, CdTM, CdE, CdR, 
CT) . Les valeurs de probabilite sont obtenues a partir d'un 
ensemble de donnees acquises au fur et a mesure de la vie de 
l'entreprise. Par exemple, les distributions de probabilite des 
temps de preparation des conteneurs dans le port de depart (TdP) 
connaissant la nature de la marchandise (Mar) sont une famille 
de gaussiennes. Les distributions de probabilite des couts de 
transport maritime (CdTM) connaissant le type de conteneur 
(Cont), le port de depart (PortDep) , le port d'arrivee 
(PortArr) , et la marchandise transportee (Mar) sont des 

f auctions de Dirac. 

De facon generale, on souhaite definir le cout total 
du transport (CT) sans detainer les couts intermediaires . Dans 
ce cas, il y a qu'un seul parametre a determiner (ou parametre 
specif ique) : le cout total (CT) . De facon a dormer rapidement 
un codt total, on construit selon le procede de la presente 
invention, une representation de la distribution de probabilite 
des couts totaux CT possibles connaissant les parametres de 
mesure (PortDep, PortArr, Mar, Cont, CI et M) . Le vendeur 
souhaite dans un premier temps connaltre quel est le cout 
maximal, par exemple 2000 euros. II fait alors un premier devis 
en prenant eventuellement une marge de 10% par rapport au cout 
maximal et propose alors 2200 euros. Dans le cas ou le client 
n'accepte pas prix, le vendeur peut alors estimer quel est le 
coat moyen ou quelle est la plage de coats contenant par exemple 
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90% des valeurs de couts possibles. Le cout moyen peut etre 
aisement calculer en divisant la constante de normalisation 
intermediaire Zi par le nombre de couts totaux possibles. Le 
vendeur fera alors un second devis en prenant une marge 
eventuellement plus faible par rapport au cout moyen ou par 
rapport a un des couts de la plage de couts. 

Le devis etabli peut aussi detailler 1" ensemble des 
coats, dans ce cas les parametres de commande de mesure du 
systeme sont (CdLT, CdlT, CdTM, CdE, CdR) . Le cout total est 
alors calcule a partir de la combinaison de coats retenue. 

Cet exemple d » application montre qu'a partir d'une 
representation, on peut aisement determiner la combinaison de 
probabilite maximale, calculer la valeur moyenne et l'ecart type 
des valeurs d'un parametre et selectionner une des combinaisons 
presentant une probabilite donnee. Le procede de la presente 
invention permet done de mettre en oeuvre aisement plusieurs 
criteres de selection. 

Bien entendu, la presente invention est susceptible de 
diverses variantes et modifications qui apparaitront a l'homme 
de l'art. En particulier, l'homme de l'art saura definir le 
procede de ramification d'une branche le plus adapte au systeme 
etudie. De mime, l'homme de l'art saura definir de nouveaux 
criteres de selection d'une combinaison a partir de la 
representation en forme d'arbre de la distribution de 
probabilite . 
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REVINDICATIONS 

1. Procede de determination de la valeur a donner a un 
ensemble de parametres specif iques d'un systeme a partir des 
valeur s d'un ensemble de parametres de mesure de ce systeme, 
chacun des parametres pouvant prendre ion nombre fini de valeurs, 
le systeme etant associe a un moyen pour f ournir Tone valeur de 
probability pour toute combinaison de valeurs des parametres 
specif iques, ladite valeur de probability etant d'autant plus 
elevee que le choix de la combinaison consideree est pertinent 
connaissant la valeur des parametres de mesure, caracterise en 
ce qu'il coraprend les etapes suivantes : 

relever la valeur de chaque parametre de mesure ; 
construire une representation en forme d'arbre de 
la distribution de probability de toutes les combinaisons 
possibles de valeurs des parametres specifiques correspondant 
aux valeurs relevees, 

1« ensemble des combinaisons, constituant une premiere 
branche, etant divise en plusieurs sous -ensembles de 
combinaisons, constituant des deuxiemes branches, chaque sous- 
ensemble regroupant des combinaisons ayant des valeurs de 
parametres specifiques proches, chaque deuxieme branche pouvant 
se diviser en plusieurs troisiemes branches de fagon similaire 
et ainsi de suite, 

une valeur de probability etant affectee a chaque 
branche, cette valeur de probability etant celle obtenue pour 
une des combinaisons de la branche considerye ou pour une des 
combinaisons d'une des branches dont est issue la branche 
consideree ; 

choisir selon un critere de selection predef ini une 
des combinaisons de valeurs des parametres specifiques a partir 
de la representation de la distribution de probability en forme 
d'arbre precedemment construite. 

2. Procede selon la revendication 1, dans lequel les 
branches issues de la division d'une meme branche sont au nombre 
de deux et contiennent le meme nombre de combinaisons , la 
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premiere branche se divisant en deux deuxiemes branches, chaque 
deuxieme branche pouvant se diviser en deux troisiemes branches 

et ainsi de suite. 

3. Procede selon la revendication 2, dans lequel la 
division d'une branche en deux branches comprend les etapes 
suivantes : 

a) choisir une combinaison dif f erente des combinaisons 
ayant deja servi a definir la valeur de probability des branches 
existantes et calculer la probability de cette coiribinaison 
choisie ; 

b) diviser la branche dite "mere" contenant la 
coiribinaison choisie en deux branches dites "filles" ; et 

dans le cas ou la coiribinaison choisie et la 
combinaison "mere" ayant servi a definir la valeur de 
probability de la branche mSre appartiennent a la meme branche 
fille, attribuer aux deux branches filles la valeur de 
probability de la branche mere et diviser la branche fille 
contenant la combinaison choisie en reprenant le procede a 
l'etape b) , cette branche fille devenant la branche mere, et 

dans le cas ou la combinaison choisie et la 
coiribinaison mere n ' appartiennent pas a la meme branche fille, 
attribuer la valeur de probability de la combinaison choisie a 
la branche fille contenant la coiribinaison choisie et attribuer 
la valeur de probability de la combinaison m£re a 1' autre 

branche fille. 

4. Procedy selon la revendication 1, dans lequel le 
critere de selection consiste a choisir une des combinaisons 
presentant la probability maximale. 

5. Procedy selon la revendication 2, dans lequel la 
selection d'une combinaison consiste a mettre en oeuvre le 
procede recursif comprenant les etapes suivantes : 

a) choisir aleatoirement un noiribre p conpris entre 0 

et 1 ; 

b) calculer la somme des valeurs de probability 
af fectees aux deux branches dites filles issues de la division 
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de la premiere branche, et calculer pour chaque branche fille, 
une nouvelle valeur de probabilite egale au rapport entre la 
valeur de probabilite af fectee a cette branche fille et la somme 
calculee ; 

c) d^finir deux intervalles de probability contigus 
entre 0 et 1, le premier intervalle etant associe a une premiere 
branche fille, le second intervalle etant associe a la seconde 
branche fille, le premier intervalle allant de 0 a la valeur de 
probabilite de la premiere branche fille incluse et le second 
intervalle allant de cette valeur de probabilite a 1 ; 

d) identifier dans quel intervalle se trouve le nombre 
p et selectionner la branche fille associSe a cet intervalle, et 

dans le cas ou la branche fille selectionnee se 
ramifie en d'-autres branches, reprendre le procede recursif a 
l'gtape a) la premiere branche £tant renqplacee par la branche 
fille selectionnee, sinon 

e) choisir une des combinaisons de la branche fille 

selectionnee . 

6. ProcSde selon la revendication 1, dans lequel le 
critere de selection consiste a choisir une des combinaisons 
ayant une valeur de probability predeterminee ou comprise entre 
deux valeurs de probabilite donn^es. 

7. Procede selon la revendication 1, dans lequel les 
valeurs de probabilite affectees a chaque branche ne sont pas 
normal i sees et peuvent etre superieures a un. 

8. Procede selon la revendication 7, dans lequel une 
pond6ration est af fectee a chaque branche, la ponderation des 
branches des derniSres ramifications Stant egale au produit de 
la valeur de probabilite af fectee a cette branche et du nombre 
de combinaisons de cette branche, la ponderation des autres 
branches etant £gale a la some des ponderations des branches 
issues de la branche consideree et se trouvant sur le niveau de 
ramification suivant. 

9. Procede selon la revendication 8, dans lequel la 
valeur de probabilite affectee a chaque branche peut §tre 
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normal isee, la valeur de probabilite normalisee d'une branche 
etant obtenue en divisant la valeur de probabilite de cette 
branche par la ponderation affectee a la premiere branche de 
1 1 arbre . 

10. Procede selon la revendication 3, dans lequel le 
choix d'une combinaison est effectue en mettant en oeuvre un 
procede produisant des ccmbinaisons ayant des valeurs de 
probabilite elevees . 

11. Procede selon la revendication 1, dans lequel la 
representation de la distribution de probabilite de toutes les 
combinaisons est memorisee et peut etre affinee ulterieurement 
par la creation de branches supplementaires, ou peut Stre 
simplifiee par la suppression de certaines branches. 

12. Procede selon la revendication 1, dans lequel le 
nombre de valeurs pouvant §tre prises par un parametre est 
artificiellement augmente, la valeur de probabilite d'une 
combinaison de valeurs de parametres de commande dont au moins 
une valeur d'un des parametres correspond a une valeur a j outee 
est nulle. 
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